
<!DOCTYPE HTML>
<html lang="" >
    <head>
        <meta charset="UTF-8">
        <meta content="text/html; charset=utf-8" http-equiv="Content-Type">
        <title>Cache的故事 · GitBook</title>
        <meta http-equiv="X-UA-Compatible" content="IE=edge" />
        <meta name="description" content="">
        <meta name="generator" content="GitBook 3.2.3">
        
        
        
    
    <link rel="stylesheet" href="gitbook/style.css">

    
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-page-footer-ex/style/plugin.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-ace/ace.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-highlight/website.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-search/search.css">
                
            
                
                <link rel="stylesheet" href="gitbook/gitbook-plugin-fontsettings/website.css">
                
            
        

    

    
        
        <link rel="stylesheet" href="styles.css">
        
    
        
    

        
    
    
    <meta name="HandheldFriendly" content="true"/>
    <meta name="viewport" content="width=device-width, initial-scale=1, user-scalable=no">
    <meta name="apple-mobile-web-app-capable" content="yes">
    <meta name="apple-mobile-web-app-status-bar-style" content="black">
    <link rel="apple-touch-icon-precomposed" sizes="152x152" href="gitbook/images/apple-touch-icon-precomposed-152.png">
    <link rel="shortcut icon" href="gitbook/images/favicon.ico" type="image/x-icon">

    
    <link rel="next" href="3.2.html" />
    
    
    <link rel="prev" href="PA3.html" />
    

    </head>
    <body>
        
<div class="book">
    <div class="book-summary">
        
            
<div id="book-search-input" role="search">
    <input type="text" placeholder="Type to search" />
</div>

            
                <nav role="navigation">
                


<ul class="summary">
    
    

    

    
        
        
    
        <li class="chapter " data-level="1.1" data-path="./">
            
                <a href="./">
            
                    
                    Introduction
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2" data-path="PA0.html">
            
                <a href="PA0.html">
            
                    
                    PA0 - 世界诞生的前夜: 开发环境配置
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.2.1" data-path="0.1.html">
            
                <a href="0.1.html">
            
                    
                    Installing a GNU/Linux VM
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.2" data-path="0.2.html">
            
                <a href="0.2.html">
            
                    
                    First Exploration with GNU/Linux
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.3" data-path="0.3.html">
            
                <a href="0.3.html">
            
                    
                    Installing Tools
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.4" data-path="0.4.html">
            
                <a href="0.4.html">
            
                    
                    Configuring vim
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.5" data-path="0.5.html">
            
                <a href="0.5.html">
            
                    
                    More Exploration
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.6" data-path="0.6.html">
            
                <a href="0.6.html">
            
                    
                    Transferring Files between host and container
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.2.7" data-path="0.7.html">
            
                <a href="0.7.html">
            
                    
                    Acquiring Source Code for PAs
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3" data-path="PA1.html">
            
                <a href="PA1.html">
            
                    
                    PA1 - 洞察世界的视点: 简易调试器
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.1" data-path="1.1.html">
            
                <a href="1.1.html">
            
                    
                    在开始愉快的PA之旅之前
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.2" data-path="1.2.html">
            
                <a href="1.2.html">
            
                    
                    RTFSC
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.3" data-path="1.3.html">
            
                <a href="1.3.html">
            
                    
                    第三视点
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.3.3.1" data-path="1.3.1.html">
            
                <a href="1.3.1.html">
            
                    
                    基本招式
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.3.2" data-path="1.3.2.html">
            
                <a href="1.3.2.html">
            
                    
                    有求必应
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.3.3.3" data-path="1.3.3.html">
            
                <a href="1.3.3.html">
            
                    
                    天网恢恢
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.3.4" data-path="1.4.html">
            
                <a href="1.4.html">
            
                    
                    武功秘笈
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.4" data-path="PA2.html">
            
                <a href="PA2.html">
            
                    
                    PA2 - 不停计算的机器: 指令系统
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.4.1" data-path="2.1.html">
            
                <a href="2.1.html">
            
                    
                    武功秘笈阅读指南
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.2" data-path="2.2.html">
            
                <a href="2.2.html">
            
                    
                    RTFSC(2)
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.3" data-path="2.3.html">
            
                <a href="2.3.html">
            
                    
                    初出茅庐
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.4" data-path="2.4.html">
            
                <a href="2.4.html">
            
                    
                    融会贯通
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.5" data-path="2.5.html">
            
                <a href="2.5.html">
            
                    
                    第三视点(2)
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.6" data-path="2.6.html">
            
                <a href="2.6.html">
            
                    
                    三生万物
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.4.7" data-path="2.7.html">
            
                <a href="2.7.html">
            
                    
                    扭转乾坤
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.5" data-path="PA3.html">
            
                <a href="PA3.html">
            
                    
                    PA3 - 虚实交错的魔法: 存储管理
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter active" data-level="1.5.1" data-path="3.1.html">
            
                <a href="3.1.html">
            
                    
                    Cache的故事
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.2" data-path="3.2.html">
            
                <a href="3.2.html">
            
                    
                    IA-32的故事
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.5.2.1" data-path="3.2.1.html">
            
                <a href="3.2.1.html">
            
                    
                    混沌初开
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.2.2" data-path="3.2.2.html">
            
                <a href="3.2.2.html">
            
                    
                    建立新秩序
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.2.3" data-path="3.2.3.html">
            
                <a href="3.2.3.html">
            
                    
                    迈进新时代
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.5.2.4" data-path="3.2.4.html">
            
                <a href="3.2.4.html">
            
                    
                    从一到无穷大
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.6" data-path="PA4.html">
            
                <a href="PA4.html">
            
                    
                    PA4 - 来自外部的声音: 中断与I/O
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.6.1" data-path="4.1.html">
            
                <a href="4.1.html">
            
                    
                    穿越时空的旅程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.2" data-path="4.2.html">
            
                <a href="4.2.html">
            
                    
                    时空之旅大揭秘
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.3" data-path="4.3.html">
            
                <a href="4.3.html">
            
                    
                    天外有天的世界
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.4" data-path="4.4.html">
            
                <a href="4.4.html">
            
                    
                    加入最后的拼图
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.5" data-path="4.5.html">
            
                <a href="4.5.html">
            
                    
                    移植打字小游戏
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.6" data-path="4.6.html">
            
                <a href="4.6.html">
            
                    
                    通往高速的次元
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.7" data-path="4.7.html">
            
                <a href="4.7.html">
            
                    
                    移植仙剑奇侠传
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.6.8" data-path="4.8.html">
            
                <a href="4.8.html">
            
                    
                    编写不朽的传奇
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.7" data-path="blank.html">
            
                <a href="blank.html">
            
                    
                    杂项
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.7.1" data-path="why.html">
            
                <a href="why.html">
            
                    
                    为什么要学习计算机系统基础
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.2" data-path="submit.html">
            
                <a href="submit.html">
            
                    
                    实验提交要求
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.3" data-path="linux.html">
            
                <a href="linux.html">
            
                    
                    Linux入门教程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.4" data-path="man.html">
            
                <a href="man.html">
            
                    
                    man入门教程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.5" data-path="git.html">
            
                <a href="git.html">
            
                    
                    git入门教程
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.6" data-path="i386-typo.html">
            
                <a href="i386-typo.html">
            
                    
                    i386手册勘误
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.7" data-path="blank.html">
            
                <a href="blank.html">
            
                    
                    提交反馈
            
                </a>
            

            
            <ul class="articles">
                
    
        <li class="chapter " data-level="1.7.7.1" data-path="PA0-feedback.html">
            
                <a href="PA0-feedback.html">
            
                    
                    PA0提交情况
            
                </a>
            

            
        </li>
    
        <li class="chapter " data-level="1.7.7.2" data-path="PA1-feedback.html">
            
                <a href="PA1-feedback.html">
            
                    
                    PA1提交情况
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    
        <li class="chapter " data-level="1.7.8" data-path="feedback.html">
            
                <a href="feedback.html">
            
                    
                    收集课程感想
            
                </a>
            

            
        </li>
    

            </ul>
            
        </li>
    

    

    <li class="divider"></li>

    <li>
        <a href="https://www.gitbook.com" target="blank" class="gitbook-link">
            Published with GitBook
        </a>
    </li>
</ul>


                </nav>
            
        
    </div>

    <div class="book-body">
        
            <div class="body-inner">
                
                    

<div class="book-header" role="navigation">
    

    <!-- Title -->
    <h1>
        <i class="fa fa-circle-o-notch fa-spin"></i>
        <a href="." >Cache的故事</a>
    </h1>
</div>




                    <div class="page-wrapper" tabindex="-1" role="main">
                        <div class="page-inner">
                            
<div id="book-search-results">
    <div class="search-noresults">
    
                                <section class="normal markdown-section">
                                
                                <h2 id="cache&#x7684;&#x6545;&#x4E8B;">Cache&#x7684;&#x6545;&#x4E8B;</h2>
<h3 id="&#x4E0D;&#x53EF;&#x903E;&#x8D8A;&#x7684;&#x9E3F;&#x6C9F;">&#x4E0D;&#x53EF;&#x903E;&#x8D8A;&#x7684;&#x9E3F;&#x6C9F;</h3>
<p>&#x968F;&#x7740;&#x96C6;&#x6210;&#x7535;&#x8DEF;&#x6280;&#x672F;&#x7684;&#x53D1;&#x5C55;, CPU&#x8D8A;&#x6765;&#x8D8A;&#x5FEB;, &#x53E6;&#x4E00;&#x65B9;&#x9762;, DRAM&#x7684;&#x901F;&#x5EA6;&#x5374;&#x53D7;&#x9650;&#x4E8E;&#x5B83;&#x672C;&#x8EAB;&#x7684;<a href="http://computer.howstuffworks.com/ram.htm" target="_blank">&#x5DE5;&#x4F5C;&#x539F;&#x7406;</a>, &#x6211;&#x4EEC;&#x5148;&#x7B80;&#x8981;&#x89E3;&#x91CA;&#x4E00;&#x4E0B;&#x8FD9;&#x4E24;&#x8005;&#x7684;&#x5DEE;&#x522B;. DRAM&#x7684;&#x5B58;&#x50A8;&#x7A7A;&#x95F4;&#x53EF;&#x4EE5;&#x770B;&#x6210;&#x82E5;&#x5E72;&#x4E2A;&#x4E8C;&#x7EF4;&#x77E9;&#x9635;(&#x82E5;&#x5E72;&#x4E2A;bank), &#x77E9;&#x9635;&#x4E2D;&#x7684;&#x6BCF;&#x4E2A;&#x5143;&#x7D20;&#x5305;&#x542B;&#x4E00;&#x4E2A;&#x6676;&#x4F53;&#x7BA1;&#x548C;&#x4E00;&#x4E2A;&#x7535;&#x5BB9;, &#x6676;&#x4F53;&#x7BA1;&#x5145;&#x5F53;&#x5F00;&#x5173;&#x7684;&#x4F5C;&#x7528;, &#x529F;&#x80FD;&#x4E0A;&#x76F8;&#x5F53;&#x4E8E;&#x8BFB;&#x5199;&#x4F7F;&#x80FD;; &#x7535;&#x5BB9;&#x7528;&#x6765;&#x5B58;&#x50A8;&#x4E00;&#x4E2A;bit, &#x5F53;&#x7535;&#x5BB9;&#x7684;&#x7535;&#x91CF;&#x5927;&#x4E8E;50%, &#x5C31;&#x8BA4;&#x4E3A;&#x662F; <code>1</code> , &#x5426;&#x5219;&#x5C31;&#x8BA4;&#x4E3A;&#x662F; <code>0</code> . &#x4F46;&#x662F;&#x7535;&#x5BB9;&#x662F;&#x4F1A;&#x6F0F;&#x7535;&#x7684;, &#x5982;&#x679C;&#x4E0D;&#x8FDB;&#x884C;&#x4EFB;&#x4F55;&#x64CD;&#x4F5C;&#x7684;&#x8BDD;, &#x7535;&#x5BB9;&#x4E2D;&#x7684;&#x7535;&#x91CF;&#x5C31;&#x4F1A;&#x4E0D;&#x65AD;&#x4E0B;&#x964D;,  <code>1</code> &#x6700;&#x7EC8;&#x4F1A;&#x53D8;&#x6210; <code>0</code> , &#x5B58;&#x50A8;&#x6570;&#x636E;&#x5C31;&#x4E22;&#x5931;&#x4E86;. &#x4E3A;&#x4E86;&#x907F;&#x514D;&#x8FD9;&#x79CD;&#x60C5;&#x51B5;, DRAM&#x5FC5;&#x987B;&#x5B9A;&#x65F6;&#x5237;&#x65B0;, &#x8BFB;&#x51FA;&#x5B58;&#x50A8;&#x5355;&#x5143;&#x7684;&#x6BCF;&#x4E00;&#x4E2A;bit, &#x5982;&#x679C;&#x8868;&#x793A; <code>1</code> , &#x5C31;&#x5F80;&#x91CC;&#x9762;&#x5145;&#x7535;. DRAM&#x6BCF;&#x6B21;&#x8BFB;&#x64CD;&#x4F5C;&#x90FD;&#x4F1A;&#x8BFB;&#x51FA;&#x4E8C;&#x7EF4;&#x77E9;&#x9635;&#x4E2D;&#x7684;&#x4E00;&#x884C;, &#x7531;&#x4E8E;&#x7535;&#x5BB9;&#x4F1A;&#x6F0F;&#x7535;&#x7684;&#x7279;&#x6027;, &#x5728;&#x5C06;&#x4E00;&#x884C;&#x6570;&#x636E;&#x8BFB;&#x51FA;&#x4E4B;&#x524D;, &#x8FD8;&#x8981;&#x5BF9;&#x8FD9;&#x4E00;&#x884C;&#x7684;&#x7535;&#x5BB9;&#x8FDB;&#x884C;&#x9884;&#x5145;&#x7535;, &#x9632;&#x6B62;&#x5728;&#x8BFB;&#x51FA;&#x7684;&#x8FC7;&#x7A0B;&#x4E2D;&#x6709;&#x7684;&#x7535;&#x5BB9;&#x7535;&#x91CF;&#x4E0B;&#x964D;&#x5230;50%&#x4EE5;&#x4E0B;&#x800C;&#x88AB;&#x8BEF;&#x8BA4;&#x4E3A;&#x662F; <code>0</code> .</p>
<p>&#x800C;CPU&#x7684;&#x5BC4;&#x5B58;&#x5668;&#x91C7;&#x7528;&#x7684;&#x662F;SRAM, &#x662F;&#x901A;&#x8FC7;&#x4E00;&#x4E2A;&#x89E6;&#x53D1;&#x5668;&#x6765;&#x5B58;&#x50A8;&#x4E00;&#x4E2A;bit, &#x5177;&#x4F53;&#x6765;&#x8BF4;&#x5C31;&#x662F;4-6&#x4E2A;&#x6676;&#x4F53;&#x7BA1;, &#x53EA;&#x8981;&#x4E0D;&#x65AD;&#x7535;, SRAM&#x4E2D;&#x7684;&#x6570;&#x636E;&#x5C31;&#x4E0D;&#x4F1A;&#x4E22;&#x5931;, &#x4E0D;&#x9700;&#x8981;&#x5B9A;&#x65F6;&#x5237;&#x65B0;, &#x4E5F;&#x4E0D;&#x9700;&#x8981;&#x9884;&#x5145;&#x7535;, &#x8BFB;&#x5199;&#x901F;&#x5EA6;&#x968F;&#x7740;&#x4E3B;&#x9891;&#x7684;&#x63D0;&#x5347;&#x800C;&#x63D0;&#x5347;.</p>
<p>&#x7531;&#x4E8E;RISC&#x67B6;&#x6784;&#x7684;&#x6307;&#x4EE4;&#x5C11;, &#x683C;&#x5F0F;&#x89C4;&#x6574;, &#x786C;&#x4EF6;&#x7684;&#x903B;&#x8F91;&#x4E0D;&#x7B97;&#x7279;&#x522B;&#x590D;&#x6742;, CPU&#x505A;&#x51FA;&#x6765;&#x4E4B;&#x540E;, &#x82AF;&#x7247;&#x4E0A;&#x8FD8;&#x591A;&#x51FA;&#x4E86;&#x5F88;&#x591A;&#x9762;&#x79EF;. &#x4E3A;&#x4E86;&#x628A;&#x8FD9;&#x4E9B;&#x9762;&#x79EF;&#x5229;&#x7528;&#x8D77;&#x6765;, &#x67B6;&#x6784;&#x5E08;&#x4EEC;&#x63D0;&#x51FA;&#x4E86;cache&#x7684;&#x6982;&#x5FF5;, &#x628A;&#x5269;&#x4E0B;&#x7684;&#x9762;&#x79EF;&#x7528;&#x4E8E;SRAM, &#x540C;&#x65F6;&#x4E5F;&#x4E3A;&#x4E86;&#x5F25;&#x8865;CPU&#x548C;Memory&#x4E4B;&#x524D;&#x6027;&#x80FD;&#x7684;&#x9E3F;&#x6C9F;. CISC&#x7684;&#x8FD0;&#x6C14;&#x5C31;&#x6CA1;&#x90A3;&#x4E48;&#x597D;&#x4E86;, &#x6307;&#x4EE4;&#x591A;, &#x683C;&#x5F0F;&#x4E0D;&#x89C4;&#x6574;, &#x786C;&#x4EF6;&#x903B;&#x8F91;&#x5341;&#x5206;&#x590D;&#x6742;, &#x5728;&#x82AF;&#x7247;&#x4E0A;&#x4E00;&#x65F6;&#x95F4;&#x817E;&#x4E0D;&#x51FA;&#x5730;&#x65B9;&#x6765;&#x653E;cache, &#x6240;&#x4EE5;&#x4F60;&#x5728;i386&#x624B;&#x518C;&#x4E0A;&#x627E;&#x4E0D;&#x5230;&#x548C;cache&#x76F8;&#x5173;&#x7684;&#x5185;&#x5BB9;. &#x5F53;CISC&#x67B6;&#x6784;&#x5E08;&#x4EEC;&#x610F;&#x8BC6;&#x5230;&#x590D;&#x6742;&#x7684;&#x7535;&#x8DEF;&#x903B;&#x8F91;&#x5DF2;&#x7ECF;&#x6210;&#x4E3A;&#x4E86;&#x63D0;&#x9AD8;&#x6027;&#x80FD;&#x7684;&#x74F6;&#x9888;&#x65F6;, &#x4ED6;&#x4EEC;&#x624D;&#x5411;RISC&#x53D6;&#x7ECF;, &#x628A;&#x6307;&#x4EE4;&#x5206;&#x89E3;&#x6210;&#x5FAE;&#x6307;&#x4EE4;&#x6765;&#x6267;&#x884C;:</p>
<pre><code>                              R[EAX] &lt;- M[var]
addl $1, var        =&gt;        R[EAX] &lt;- R[EAX] + 1
                              M[var] &lt;- R[EAX]
</code></pre><p>&#x8FD9;&#x6837;&#x5C31;&#x51CF;&#x5C11;&#x4E86;&#x786C;&#x4EF6;&#x7684;&#x903B;&#x8F91;, &#x8BA9;&#x5FAE;&#x6307;&#x4EE4;&#x7684;&#x6267;&#x884C;&#x6D41;&#x6C34;&#x5316;&#x7684;&#x540C;&#x65F6;, &#x4E5F;&#x53EF;&#x4EE5;&#x817E;&#x51FA;&#x9762;&#x79EF;&#x6765;&#x505A;cache&#x4E86;, &#x4E0D;&#x8FC7;&#x8FD9;&#x4E9B;&#x90FD;&#x662F;&#x540E;&#x8BDD;&#x4E86;.</p>
<h3 id="&#x8FD1;&#x6C34;&#x697C;&#x53F0;&#x5148;&#x5F97;&#x6708;">&#x8FD1;&#x6C34;&#x697C;&#x53F0;&#x5148;&#x5F97;&#x6708;</h3>
<p>Cache&#x5DE5;&#x4F5C;&#x65B9;&#x5F0F;&#x5B9E;&#x9645;&#x4E0A;&#x662F;&#x5C40;&#x90E8;&#x6027;&#x539F;&#x7406;&#x7684;&#x5E94;&#x7528;:</p>
<ul>
<li>&#x5982;&#x679C;&#x7A0B;&#x5E8F;&#x8BBF;&#x95EE;&#x4E86;&#x4E00;&#x4E2A;&#x5185;&#x5B58;&#x533A;&#x95F4;, &#x90A3;&#x4E48;&#x8FD9;&#x4E2A;&#x5185;&#x5B58;&#x533A;&#x95F4;&#x5F88;&#x6709;&#x53EF;&#x80FD;&#x5728;&#x4E0D;&#x4E45;&#x7684;&#x5C06;&#x6765;&#x4F1A;&#x88AB;&#x518D;&#x6B21;&#x8BBF;&#x95EE;, &#x8FD9;&#x5C31;&#x662F;&#x65F6;&#x95F4;&#x5C40;&#x90E8;&#x6027;. &#x4F8B;&#x5982;&#x5FAA;&#x73AF;&#x6267;&#x884C;&#x4E00;&#x5C0F;&#x6BB5;&#x4EE3;&#x7801;, &#x6216;&#x8005;&#x662F;&#x5BF9;&#x4E00;&#x4E2A;&#x53D8;&#x91CF;&#x8FDB;&#x884C;&#x8BFB;&#x5199;( <code>addl $1, var</code> &#x9700;&#x8981;&#x5C06; <code>var</code> &#x53D8;&#x91CF;&#x4ECE;&#x5185;&#x5B58;&#x4E2D;&#x8BFB;&#x51FA;, &#x52A0;1&#x4E4B;&#x540E;&#x518D;&#x5199;&#x56DE;&#x5185;&#x5B58;).</li>
<li>&#x5982;&#x679C;&#x7A0B;&#x5E8F;&#x8BBF;&#x95EE;&#x4E86;&#x4E00;&#x4E2A;&#x5185;&#x5B58;&#x533A;&#x95F4;, &#x90A3;&#x4E48;&#x8FD9;&#x4E2A;&#x5185;&#x5B58;&#x533A;&#x95F4;&#x7684;&#x76F8;&#x90BB;&#x533A;&#x95F4;&#x5F88;&#x6709;&#x53EF;&#x80FD;&#x5728;&#x4E0D;&#x4E45;&#x7684;&#x5C06;&#x6765;&#x4F1A;&#x88AB;&#x8BBF;&#x95EE;, &#x8FD9;&#x5C31;&#x662F;&#x7A7A;&#x95F4;&#x5C40;&#x90E8;&#x6027;. &#x4F8B;&#x5982;&#x987A;&#x5E8F;&#x6267;&#x884C;&#x4EE3;&#x7801;, &#x6216;&#x8005;&#x662F;&#x626B;&#x63CF;&#x6570;&#x7EC4;&#x5143;&#x7D20;.</li>
</ul>
<p>&#x76F8;&#x5E94;&#x7684;:</p>
<ul>
<li>&#x4E3A;&#x4E86;&#x5229;&#x7528;&#x65F6;&#x95F4;&#x5C40;&#x90E8;&#x6027;, cache&#x5C06;&#x6682;&#x65F6;&#x5B58;&#x653E;&#x4ECE;&#x5185;&#x5B58;&#x8BFB;&#x51FA;&#x7684;&#x6570;&#x636E;, &#x5F53;CPU&#x6253;&#x7B97;&#x518D;&#x6B21;&#x8BBF;&#x95EE;&#x8FD9;&#x4E9B;&#x6570;&#x636E;&#x7684;&#x65F6;&#x5019;, &#x5B83;&#x4E0D;&#x9700;&#x8981;&#x53BB;&#x8BBF;&#x95EE;&#x5185;&#x5B58;, &#x800C;&#x662F;&#x76F4;&#x63A5;&#x5728;cache&#x4E2D;&#x8BFB;&#x51FA;&#x5373;&#x53EF;. &#x5C31;&#x8FD9;&#x6837;&#x628A;&#x6570;&#x636E;&#x4E00;&#x653E;, &#x90A3;&#x4E9B;&#x5FAA;&#x73AF;&#x6B21;&#x6570;&#x591A;&#x8FBE;&#x6210;&#x5343;&#x4E0A;&#x4E07;&#x7684;&#x5C0F;&#x5FAA;&#x73AF;&#x7684;&#x6267;&#x884C;&#x901F;&#x5EA6;&#x9A6C;&#x4E0A;&#x63D0;&#x9AD8;&#x4E86;&#x6210;&#x5343;&#x4E0A;&#x4E07;&#x500D;.</li>
<li>&#x4E3A;&#x4E86;&#x5229;&#x7528;&#x7A7A;&#x95F4;&#x5C40;&#x90E8;&#x6027;, cache&#x4ECE;&#x5185;&#x5B58;&#x4E2D;&#x8BFB;&#x6570;&#x636E;&#x7684;&#x65F6;&#x5019;, &#x5E76;&#x4E0D;&#x662F;CPU&#x8981;&#x591A;&#x5C11;&#x8BFB;&#x591A;&#x5C11;, &#x800C;&#x662F;&#x4E00;&#x6B21;&#x591A;&#x8BFB;&#x70B9;. Cache&#x5411;&#x5185;&#x5B58;&#x8FDB;&#x884C;&#x8BFB;&#x5199;&#x7684;&#x57FA;&#x672C;&#x5355;&#x4F4D;&#x662F;cache block(&#x5757;). &#x73B0;&#x4EE3;&#x7684;cache&#x8BBE;&#x8BA1;&#x8FD8;&#x4F1A;&#x5728;&#x7A7A;&#x95F2;&#x7684;&#x65F6;&#x5019;&#x8FDB;&#x884C;&#x9884;&#x53D6;(prefetch), &#x5F53;CPU&#x4E00;&#x76F4;&#x5728;&#x8BA1;&#x7B97;&#x7684;&#x65F6;&#x5019;, cache&#x4F1A;&#x8D81;&#x8FD9;&#x6BB5;&#x65F6;&#x95F4;&#x5411;&#x5185;&#x5B58;&#x62FF;&#x70B9;&#x6570;&#x636E;, &#x5C06;&#x6765;CPU&#x6B63;&#x597D;&#x9700;&#x8981;&#x7684;&#x8BDD;&#x5C31;&#x4E0D;&#x7528;&#x518D;&#x82B1;&#x65F6;&#x95F4;&#x62FF;&#x4E86;.</li>
</ul>
<p>&#x8FD9;&#x542C;&#x8D77;&#x6765;&#x5F88;&#x4E0D;&#x9519;, &#x6709;&#x4E86;cache, &#x53EA;&#x8981;CPU&#x8BBF;&#x95EE;cache&#x7684;&#x65F6;&#x5019;&#x547D;&#x4E2D;, &#x5C31;&#x4E0D;&#x9700;&#x8981;&#x628A;&#x5927;&#x91CF;&#x65F6;&#x95F4;&#x82B1;&#x8D39;&#x5728;&#x8BBF;&#x5B58;&#x4E0A;&#x9762;&#x4E86;. &#x4E0D;&#x8FC7;&#x4E3A;&#x4E86;&#x4FDD;&#x8BC1;cache&#x7684;&#x547D;&#x4E2D;&#x7387;, cache&#x672C;&#x8EAB;&#x4E5F;&#x9700;&#x8981;&#x5904;&#x7406;&#x5F88;&#x591A;&#x95EE;&#x9898;, &#x4F8B;&#x5982;:</p>
<ul>
<li>&#x4E00;&#x4E2A;&#x5185;&#x5B58;&#x533A;&#x57DF;&#x53EF;&#x4EE5;&#x88AB;&#x6620;&#x5C04;&#x5230;&#x591A;&#x5C11;&#x4E2A;cache block? &#x5C11;&#x4E86;&#x5BB9;&#x6613;&#x51B2;&#x7A81;, &#x591A;&#x4E86;&#x7535;&#x8DEF;&#x903B;&#x8F91;&#x548C;&#x529F;&#x8017;&#x90FD;&#x4F1A;&#x4E0A;&#x5347;. &#x5BF9;&#x8FD9;&#x4E2A;&#x95EE;&#x9898;&#x7684;&#x56DE;&#x7B54;&#x5212;&#x5206;&#x4E86;&#x4E0D;&#x540C;&#x7684;cache&#x7EC4;&#x7EC7;&#x65B9;&#x5F0F;, &#x5305;&#x62EC;direct-mapped(&#x76F4;&#x63A5;&#x6620;&#x5C04;), set associative(&#x7EC4;&#x76F8;&#x8054;)&#x548C;fully associative(&#x5168;&#x76F8;&#x8054;).</li>
<li>&#x51B2;&#x7A81;&#x7684;&#x65F6;&#x5019;, &#x9700;&#x8981;&#x66FF;&#x6362;&#x54EA;&#x4E00;&#x4E2A;cache block? &#x8FD9;&#x4E2A;&#x95EE;&#x9898;&#x7684;&#x56DE;&#x7B54;&#x6D89;&#x53CA;&#x5230;&#x66FF;&#x6362;&#x7B97;&#x6CD5;, &#x6700;&#x7406;&#x60F3;&#x7684;&#x60C5;&#x51B5;&#x662F;&#x66FF;&#x6362;&#x90A3;&#x4E2A;&#x5F88;&#x957F;&#x65F6;&#x95F4;&#x90FD;&#x6CA1;&#x8BBF;&#x95EE;&#x8FC7;&#x7684;cache block, &#x8FD9;&#x5C31;&#x662F;LRU&#x7B97;&#x6CD5;. &#x4F46;&#x8FD9;&#x5BF9;&#x786C;&#x4EF6;&#x5B9E;&#x73B0;&#x6765;&#x8BF4;&#x592A;&#x590D;&#x6742;&#x4E86;, &#x5BF9;&#x4E8E;8-way set associative&#x6765;&#x8BF4;, &#x6BCF;&#x4E00;&#x4E2A;set&#x4E2D;&#x7684;8&#x4E2A;cache block&#x90FD;&#x6709; <code>8! = 40320</code> &#x79CD;&#x53EF;&#x80FD;&#x7684;&#x8BBF;&#x95EE;&#x60C5;&#x51B5;, &#x7F16;&#x7801;&#x81F3;&#x5C11;&#x9700;&#x8981;16&#x4E2A;bit, &#x8BD1;&#x7801;&#x5219;&#x9700;&#x8981;&#x66F4;&#x5927;&#x7684;&#x4EE3;&#x4EF7;, &#x7535;&#x8DEF;&#x903B;&#x8F91;&#x548C;&#x65F6;&#x5EF6;&#x90FD;&#x4F1A;&#x4E0A;&#x5347;, &#x56E0;&#x6B64;&#x5B9E;&#x9645;&#x4E0A;&#x4F1A;&#x91C7;&#x7528;&#x4F2A;LRU&#x7B97;&#x6CD5;, &#x8FD1;&#x4F3C;&#x8BB0;&#x5F55;cache block&#x7684;&#x8BBF;&#x95EE;&#x60C5;&#x51B5;, &#x4ECE;&#x800C;&#x964D;&#x4F4E;&#x786C;&#x4EF6;&#x590D;&#x6742;&#x5EA6;. &#x4E5F;&#x6709;&#x7814;&#x7A76;&#x8868;&#x660E;, &#x968F;&#x673A;&#x66FF;&#x6362;&#x7684;&#x6548;&#x679C;&#x4E5F;&#x4E0D;&#x4F1A;&#x5F88;&#x5DEE;.</li>
<li>&#x5199;cache&#x7684;&#x65F6;&#x5019;&#x8981;&#x4E0D;&#x8981;&#x6BCF;&#x6B21;&#x90FD;&#x5199;&#x56DE;&#x5230;&#x5185;&#x5B58;? &#x8FD9;&#x4E2A;&#x95EE;&#x9898;&#x6D89;&#x53CA;&#x5230;&#x5199;&#x7B56;&#x7565;, write through(&#x5199;&#x901A;)&#x7B56;&#x7565;&#x8981;&#x6C42;&#x6BCF;&#x6B21;cache&#x7684;&#x5199;&#x64CD;&#x4F5C;&#x90FD;&#x540C;&#x65F6;&#x66F4;&#x65B0;&#x5185;&#x5B58;, cache&#x4E2D;&#x7684;&#x6570;&#x636E;&#x548C;&#x5185;&#x5B58;&#x4E2D;&#x7684;&#x6570;&#x636E;&#x603B;&#x662F;&#x4E00;&#x81F4;&#x7684;; write back(&#x5199;&#x56DE;)&#x7B56;&#x7565;&#x5219;&#x7B49;&#x5230;cache block&#x88AB;&#x66FF;&#x6362;&#x624D;&#x66F4;&#x65B0;&#x5185;&#x5B58;, &#x5C31;&#x8282;&#x7701;&#x4E86;&#x5F88;&#x591A;&#x5185;&#x5B58;&#x5199;&#x64CD;&#x4F5C;, &#x4F46;&#x6570;&#x636E;&#x4E00;&#x81F4;&#x6027;&#x5F97;&#x4E0D;&#x5230;&#x4FDD;&#x8BC1;, &#x6700;&#x65B0;&#x7684;&#x6570;&#x636E;&#x6709;&#x53EF;&#x80FD;&#x5728;cache&#x4E2D;. &#x6570;&#x636E;&#x4E00;&#x81F4;&#x6027;&#x5728;&#x591A;&#x6838;&#x67B6;&#x6784;&#x4E2D;&#x662F;&#x5341;&#x5206;&#x91CD;&#x8981;&#x7684;, &#x5982;&#x679C;&#x4E00;&#x4E2A;&#x6838;&#x901A;&#x8FC7;&#x8BBF;&#x95EE;&#x5185;&#x5B58;&#x62FF;&#x5230;&#x4E86;&#x4E00;&#x4E2A;&#x8FC7;&#x65F6;&#x7684;&#x6570;&#x636E;, &#x7528;&#x5B83;&#x6765;&#x8FDB;&#x884C;&#x8FD0;&#x7B97;&#x5F97;&#x5230;&#x7684;&#x7ED3;&#x679C;&#x5C31;&#x662F;&#x9519;&#x8BEF;&#x7684;.</li>
<li>&#x5199;&#x7F3A;&#x5931;&#x7684;&#x65F6;&#x5019;&#x8981;&#x4E0D;&#x8981;&#x5728;cache&#x4E2D;&#x5206;&#x914D;&#x4E00;&#x4E2A;cache block? &#x5206;&#x914D;&#x5C31;&#x66F4;&#x5BB9;&#x6613;&#x5F15;&#x8D77;&#x51B2;&#x7A81;, &#x4E0D;&#x5206;&#x914D;&#x5C31;&#x6CA1;&#x6709;&#x7528;&#x5230;&#x65F6;&#x95F4;&#x5C40;&#x90E8;&#x6027;.</li>
</ul>
<p>&#x8FD9;&#x4E9B;&#x95EE;&#x9898;&#x5E76;&#x6CA1;&#x6709;&#x5B8C;&#x7F8E;&#x7684;&#x56DE;&#x7B54;, &#x4EFB;&#x4F55;&#x4E00;&#x4E2A;&#x9009;&#x62E9;&#x90FD;&#x662F;tradeoff, &#x60F3;&#x83B7;&#x5F97;&#x597D;&#x5904;&#x52BF;&#x5FC5;&#x8981;&#x4ED8;&#x51FA;&#x76F8;&#x5E94;&#x7684;&#x4EE3;&#x4EF7;, &#x8BA1;&#x7B97;&#x673A;&#x5C31;&#x662F;&#x8FD9;&#x6837;&#x4E00;&#x4E2A;&#x516C;&#x5E73;&#x7684;&#x4E16;&#x754C;.</p>
<p>&#x53E6;&#x4E00;&#x4E2A;&#x503C;&#x5F97;&#x8003;&#x8651;&#x7684;&#x95EE;&#x9898;&#x662F;&#x5982;&#x4F55;&#x964D;&#x4F4E;cache&#x7F3A;&#x5931;&#x7684;&#x4EE3;&#x4EF7;. &#x4E00;&#x79CD;&#x65B9;&#x6CD5;&#x662F;&#x91C7;&#x7528;&#x591A;&#x7EA7;&#x7684;cache&#x7ED3;&#x6784;, &#x5F53;L1 cache&#x53D1;&#x751F;&#x7F3A;&#x5931;&#x65F6;, &#x5C31;&#x53BB;L2 cache&#x4E2D;&#x67E5;&#x627E;, &#x53EA;&#x6709;&#x5F53;L2 cache&#x4E5F;&#x53D1;&#x751F;&#x7F3A;&#x5931;&#x65F6;, &#x624D;&#x53BB;&#x8BBF;&#x95EE;&#x5185;&#x5B58;. L2 cache&#x901A;&#x5E38;&#x6BD4;L1 cache&#x8981;&#x5927;, &#x6240;&#x4EE5;&#x67E5;&#x627E;&#x6240;&#x82B1;&#x65F6;&#x95F4;&#x8981;&#x591A;&#x4E00;&#x4E9B;, &#x4F46;&#x600E;&#x4E48;&#x8BF4;&#x4E5F;&#x6BD4;&#x8BBF;&#x95EE;&#x5185;&#x5B58;&#x8981;&#x5FEB;. &#x8FD8;&#x6709;&#x4E00;&#x79CD;&#x65B9;&#x6CD5;&#x662F;&#x91C7;&#x7528;victim cache, &#x88AB;&#x66FF;&#x6362;&#x7684;cache block&#x5148;&#x4E34;&#x65F6;&#x5B58;&#x653E;&#x5728;victim cache&#x4E2D;, &#x7B49;&#x5230;&#x8981;&#x8BBF;&#x95EE;&#x90A3;&#x4E2A;&#x4E0D;&#x5E78;&#x88AB;&#x66FF;&#x6362;&#x7684;cache block&#x7684;&#x65F6;&#x5019;, &#x53EF;&#x4EE5;&#x4ECE;victim cache&#x4E2D;&#x627E;&#x56DE;&#x6765;. &#x5B9E;&#x9A8C;&#x6570;&#x636E;&#x8868;&#x660E;, &#x4EC5;&#x4EC5;&#x662F;&#x4E00;&#x4E2A;&#x5927;&#x5C0F;&#x53EA;&#x6709;4&#x9879;&#x7684;victim cache, &#x5BF9;&#x4E8E;direct-mapped&#x7EC4;&#x7EC7;&#x65B9;&#x5F0F;&#x7684;cache&#x6709;&#x5341;&#x5206;&#x660E;&#x663E;&#x7684;&#x6027;&#x80FD;&#x63D0;&#x5347;, &#x6709;&#x65F6;&#x5019;&#x53EF;&#x4EE5;&#x8282;&#x7701;&#x9AD8;&#x8FBE;90%&#x7684;&#x8BBF;&#x5B58;.</p>
<p>&#x4E0A;&#x9762;&#x53D9;&#x8FF0;&#x7684;&#x53EA;&#x662F;CPU cache, &#x4E8B;&#x5B9E;&#x4E0A;&#x8BA1;&#x7B97;&#x673A;&#x4E16;&#x754C;&#x5230;&#x5904;&#x8574;&#x542B;&#x7740;cache&#x7684;&#x601D;&#x60F3;. &#x5728;&#x4F60;&#x9605;&#x8BFB;&#x672C;&#x9875;&#x9762;&#x7684;&#x65F6;&#x5019;, &#x672C;&#x9875;&#x9762;&#x7684;&#x5185;&#x5BB9;&#x5DF2;&#x7ECF;&#x88AB;&#x5B58;&#x653E;&#x5230;&#x7F51;&#x9875;&#x7F13;&#x5B58;&#x4E2D;&#x4E86;; &#x4F7F;&#x7528; <code>printf</code> &#x5E76;&#x6CA1;&#x6709;&#x53CA;&#x65F6;&#x8F93;&#x51FA;, &#x662F;&#x56E0;&#x4E3A;&#x6BCF;&#x6B21;&#x53EA;&#x8F93;&#x51FA;&#x4E00;&#x4E2A;&#x5B57;&#x7B26;&#x9700;&#x8981;&#x82B1;&#x5F88;&#x5927;&#x7684;&#x4EE3;&#x4EF7;, &#x56E0;&#x6B64;&#x7A0B;&#x5E8F;&#x4F1A;&#x5C06;&#x5185;&#x5BB9;&#x5148;&#x653E;&#x5728;&#x8F93;&#x51FA;&#x7F13;&#x5B58;&#x533A;, &#x7B49;&#x5230;&#x7F13;&#x51B2;&#x533A;&#x6EE1;&#x4E86;&#x518D;&#x8F93;&#x51FA;, &#x8FD9;&#x5176;&#x5B9E;&#x6709;&#x70B9;write back&#x7684;&#x5F71;&#x5B50;. &#x50CF;&#x5185;&#x5B58;, &#x78C1;&#x76D8;&#x8FD9;&#x4E9B;&#x76F8;&#x5BF9;&#x4E8E;CPU&#x6765;&#x8BF4;&#x7684;&quot;&#x4F4E;&#x901F;&quot;&#x786C;&#x4EF6;, &#x90FD;&#x6709;&#x76F8;&#x5E94;&#x7684;&#x786C;&#x4EF6;cache&#x6765;&#x63D0;&#x9AD8;&#x6027;&#x80FD;. &#x4F8B;&#x5982;&#x73B0;&#x4EE3;&#x7684;DRAM&#x4E00;&#x822C;&#x90FD;&#x5305;&#x542B;&#x4EE5;&#x4E0B;&#x4E24;&#x79CD;&#x529F;&#x80FD;:</p>
<ol>
<li>&#x6BCF;&#x4E2A;bank&#x4E2D;&#x90FD;&#x6709;&#x4E00;&#x4E2A;&#x884C;&#x7F13;&#x5B58;, &#x8BFB;&#x51FA;&#x4E00;&#x884C;&#x7684;&#x65F6;&#x5019;&#x4F1A;&#x628A;&#x6570;&#x636E;&#x653E;&#x5230;&#x884C;&#x7F13;&#x5B58;&#x4E2D;, &#x5982;&#x679C;&#x63A5;&#x4E0B;&#x6765;&#x7684;&#x8BBF;&#x5B58;&#x64CD;&#x4F5C;&#x7684;&#x76EE;&#x7684;&#x6570;&#x636E;&#x6B63;&#x597D;&#x5728;&#x884C;&#x7F13;&#x5B58;&#x4E2D;, &#x5C31;&#x76F4;&#x63A5;&#x5BF9;&#x884C;&#x7F13;&#x5B58;&#x8FDB;&#x884C;&#x64CD;&#x4F5C;, &#x800C;&#x4E0D;&#x9700;&#x8981;&#x518D;&#x8FDB;&#x884C;&#x9884;&#x5145;&#x7535;.</li>
<li>&#x91C7;&#x7528;burst(&#x7A81;&#x53D1;&#x8BFB;&#x5199;)&#x6280;&#x672F;, &#x6BCF;&#x6B21;&#x8BFB;&#x5199;DRAM&#x7684;&#x65F6;&#x5019;&#x4E0D;&#x4EC5;&#x8BFB;&#x5199;&#x76EE;&#x7684;&#x5B58;&#x50A8;&#x5355;&#x5143;, &#x628A;&#x5176;&#x76F8;&#x90BB;&#x7684;&#x5B58;&#x50A8;&#x5355;&#x5143;&#x4E5F;&#x4E00;&#x540C;&#x8FDB;&#x884C;&#x8BFB;&#x5199;, &#x8FD9;&#x6837;&#x5BF9;&#x4E8E;&#x4E00;&#x4E9B;&#x7269;&#x7406;&#x5B58;&#x50A8;&#x8FDE;&#x7EED;&#x7684;&#x64CD;&#x4F5C;(&#x4F8B;&#x5982;&#x6570;&#x7EC4;), &#x4E00;&#x6B21;DRAM&#x64CD;&#x4F5C;&#x5C31;&#x53EF;&#x4EE5;&#x8BFB;&#x5199;&#x591A;&#x4E2A;&#x5B58;&#x50A8;&#x5355;&#x5143;&#x4E86;.</li>
</ol>
<p>&#x660E;&#x767D;cache&#x5B58;&#x5728;&#x7684;&#x4EF7;&#x503C;&#x4E4B;&#x540E;, &#x4F60;&#x5C31;&#x4E0D;&#x96BE;&#x7406;&#x89E3;&#x8FD9;&#x4E9B;&#x6280;&#x672F;&#x7684;&#x610F;&#x4E49;&#x4E86;. &#x53EF;&#x60DC;&#x7684;&#x662F;, DRAM&#x4ECD;&#x65E7;&#x6446;&#x8131;&#x4E0D;&#x4E86;&#x5B9A;&#x65F6;&#x5237;&#x65B0;&#x7684;&#x547D;&#x8FD0;. </p>
<p><div class="panel"><div class="box">&#x7406;&#x89E3;DRAM&#x7684;&#x5DE5;&#x4F5C;&#x65B9;&#x5F0F;</div><div class="word-in-panel"><p>NEMU&#x7684;&#x6846;&#x67B6;&#x4EE3;&#x7801;&#x5DF2;&#x7ECF;&#x6A21;&#x62DF;&#x4E86;DRAM&#x7684;&#x884C;&#x7F13;&#x5B58;&#x548C;burst, &#x5C1D;&#x8BD5;&#x7ED3;&#x5408; <code>nemu/src/memory/dram.c</code> &#x4E2D;&#x7684;&#x4EE3;&#x7801;&#x6765;&#x7406;&#x89E3;&#x5B83;&#x4EEC;. &#x60F3;&#x4E00;&#x60F3;, &#x4E3A;&#x4EC0;&#x4E48;&#x7F16;&#x8BD1;&#x5668;&#x4E3A;&#x53D8;&#x91CF;&#x5206;&#x914D;&#x5B58;&#x50A8;&#x7A7A;&#x95F4;&#x7684;&#x65F6;&#x5019;&#x4E00;&#x822C;&#x90FD;&#x4F1A;&#x5BF9;&#x9F50;? &#x8BBF;&#x95EE;&#x4E00;&#x4E2A;&#x6CA1;&#x6709;&#x5BF9;&#x9F50;&#x7684;&#x5B58;&#x50A8;&#x7A7A;&#x95F4;&#x4F1A;&#x7ECF;&#x5386;&#x600E;&#x4E48;&#x6837;&#x7684;&#x8FC7;&#x7A0B;?</p>
</div></div></p>
<h3 id="&#x5728;nemu&#x4E2D;&#x5B9E;&#x73B0;cache">&#x5728;NEMU&#x4E2D;&#x5B9E;&#x73B0;cache</h3>
<p>Cache&#x7684;&#x5DE5;&#x4F5C;&#x65B9;&#x5F0F;&#x5E76;&#x4E0D;&#x590D;&#x6742;(&#x592A;&#x590D;&#x6742;&#x5C31;&#x4E0D;&#x53EF;&#x80FD;&#x7528;&#x786C;&#x4EF6;&#x6765;&#x5B9E;&#x73B0;&#x4E86;), &#x8981;&#x5728;NEMU&#x4E2D;&#x6A21;&#x62DF;cache&#x4E5F;&#x5E76;&#x975E;&#x96BE;&#x4E8B;. &#x4ECE;cache&#x7EC4;&#x7EC7;&#x7684;&#x89D2;&#x5EA6;&#x6765;&#x770B;, cache&#x7531;&#x82E5;&#x5E72;cache block&#x6784;&#x6210;, &#x6BCF;&#x4E00;&#x4E2A;cache block&#x9664;&#x4E86;&#x5305;&#x542B;&#x76F8;&#x5E94;&#x7684;&#x5B58;&#x50A8;&#x7A7A;&#x95F4;&#x4E4B;&#x5916;, &#x8FD8;&#x5305;&#x62EC;tag&#x548C;&#x4E00;&#x4E9B;&#x6807;&#x5FD7;&#x4F4D;, &#x4F60;&#x53EF;&#x4EE5;&#x5F88;&#x5BB9;&#x6613;&#x5730;&#x4F7F;&#x7528;&#x7ED3;&#x6784;&#x4F53;&#x6765;&#x8868;&#x793A;&#x4E00;&#x4E2A;cache&#x7684;&#x7EC4;&#x7EC7;. &#x4ECE;&#x64CD;&#x4F5C;&#x7684;&#x89D2;&#x5EA6;&#x6765;&#x770B;, &#x6211;&#x4EEC;&#x53EA;&#x9700;&#x8981;&#x63D0;&#x4F9B;cache&#x7684;&#x8BFB;&#x548C;&#x5199;&#x4E24;&#x79CD;&#x64CD;&#x4F5C;&#x5C31;&#x53EF;&#x4EE5;&#x4E86;.</p>
<p>&#x8FD9;&#x6709;&#x70B9;&#x50CF;&#x9762;&#x5411;&#x5BF9;&#x8C61;&#x7684;&#x57FA;&#x672C;&#x601D;&#x7EF4;&#x65B9;&#x5F0F;: &#x628A;&#x5BF9;&#x8C61;&#x7684;&#x7279;&#x6027;&#x62BD;&#x8C61;&#x6210;&#x4E00;&#x79CD;&#x7C7B;&#x578B;. &#x867D;&#x7136;C&#x8BED;&#x8A00;&#x5E76;&#x4E0D;&#x662F;&#x9762;&#x5411;&#x5BF9;&#x8C61;&#x7684;&#x8BED;&#x8A00;, &#x4F46;&#x6211;&#x4EEC;&#x8FD8;&#x662F;&#x53EF;&#x4EE5;&#x501F;&#x52A9;C&#x8BED;&#x8A00;&#x6765;&#x6A21;&#x62DF;&#x9762;&#x5411;&#x5BF9;&#x8C61;&#x4E2D;&quot;&#x5C01;&#x88C5;&quot;&#x7684;&#x7279;&#x6027;:</p>
<pre><code class="lang-c"><span class="hljs-comment">/* define a &quot;class&quot; */</span>
<span class="hljs-keyword">typedef</span> <span class="hljs-keyword">struct</span> Type1 {
    <span class="hljs-comment">/* define &quot;attributes&quot; (members) */</span>
    <span class="hljs-keyword">int</span> attr1;
    <span class="hljs-keyword">char</span> attr2;
    <span class="hljs-comment">/* ... */</span>

    <span class="hljs-comment">/* define &quot;methods&quot; (operations) */</span>
    <span class="hljs-keyword">int</span> (* op1) (<span class="hljs-keyword">struct</span> Type1 *<span class="hljs-keyword">this</span>, <span class="hljs-keyword">int</span> arg);
    <span class="hljs-keyword">void</span> (* op2) (<span class="hljs-keyword">struct</span> Type1 *<span class="hljs-keyword">this</span>, <span class="hljs-keyword">int</span> arg1, <span class="hljs-keyword">char</span> arg2);
    <span class="hljs-comment">/* ... */</span>

} Type1;

<span class="hljs-comment">/* define an &quot;object&quot; of this &quot;class&quot; */</span>
Type1 obj;

<span class="hljs-comment">/* define methods */</span>
<span class="hljs-function"><span class="hljs-keyword">int</span> <span class="hljs-title">add</span><span class="hljs-params">(Type1 *<span class="hljs-keyword">this</span>, <span class="hljs-keyword">int</span> n)</span> </span>{
    <span class="hljs-keyword">return</span> <span class="hljs-keyword">this</span>-&gt;attr1 + n;
}

<span class="hljs-comment">/* install methods */</span>
obj.op1 = add;

<span class="hljs-comment">/* call methods &quot;op1&quot; */</span>
obj.op1(&amp;obj, <span class="hljs-number">123</span>);
</code></pre>
<p>&#x51FD;&#x6570;&#x6307;&#x9488;&#x4F7F;&#x5F97;&#x540C;&#x4E00;&#x4E2A;&#x7C7B;&#x578B;&#x7684;&#x4E0D;&#x540C;&#x5BF9;&#x8C61;&#x7684;&#x540C;&#x4E00;&#x4E2A;&#x64CD;&#x4F5C;&#x53EF;&#x4EE5;&#x6709;&#x4E0D;&#x540C;&#x7684;&#x5177;&#x4F53;&#x5B9E;&#x73B0;, &#x6362;&#x53E5;&#x8BDD;&#x8BF4;&#x5C31;&#x662F;, &#x628A;&#x591A;&#x4E2A;&#x4E0D;&#x540C;&#x7684;&#x51FD;&#x6570;&#x62BD;&#x8C61;&#x6210;&#x7EDF;&#x4E00;&#x7684;&#x63A5;&#x53E3;. &#x76F8;&#x4FE1;&#x4F60;&#x5DF2;&#x7ECF;&#x5728;PA2&#x4E2D;&#x9886;&#x6559;&#x8FC7;&#x51FD;&#x6570;&#x6307;&#x9488;&#x7684;&#x5A01;&#x529B;&#x4E86;. &#x91C7;&#x7528;&#x9762;&#x5411;&#x5BF9;&#x8C61;&#x7684;&#x601D;&#x60F3;, &#x8981;&#x5B9A;&#x4E49;&#x591A;&#x4E2A;&#x4E0D;&#x540C;&#x7684;&#x5BF9;&#x8C61;&#x4F1A;&#x53D8;&#x5F97;&#x5341;&#x5206;&#x65B9;&#x4FBF;.</p>
<p>&#x5173;&#x4E8E;cache&#x5177;&#x4F53;&#x5982;&#x4F55;&#x5DE5;&#x4F5C;, &#x8BFE;&#x4E0A;&#x90FD;&#x5DF2;&#x7ECF;&#x8BE6;&#x7EC6;&#x8BB2;&#x8FC7;, &#x8FD9;&#x91CC;&#x5C31;&#x4E0D;&#x53E6;&#x5916;&#x53D9;&#x8FF0;&#x4E86;. &#x4E00;&#x4E2A;&#x9700;&#x8981;&#x6CE8;&#x610F;&#x7684;&#x5730;&#x65B9;&#x662F;&quot;&#x8BFB;&#x5199;&#x6570;&#x636E;&#x8DE8;&#x8D8A;cache block&#x7684;&#x8FB9;&#x754C;&quot;, &#x8FD9;&#x65F6;&#x5019;&#x4F60;&#x9700;&#x8981;&#x901A;&#x8FC7;&#x4E24;&#x6B21;&#x8BFB;&#x5199;cache&#x7684;&#x64CD;&#x4F5C;&#x6765;&#x5B8C;&#x6210;&#x5B83;. &#x6846;&#x67B6;&#x4EE3;&#x7801;&#x63D0;&#x4F9B;&#x4E86;&#x4E00;&#x4E2A;&#x4E13;&#x95E8;&#x7528;&#x4E8E;&#x8BFB;&#x5199;&#x4E0D;&#x5BF9;&#x9F50;&#x5185;&#x5B58;&#x533A;&#x57DF;&#x7684;&#x5B8F; <code>unalign_rw()</code> (&#x5728; <code>nemu/include/macro.h</code> &#x4E2D;&#x5B9A;&#x4E49;), &#x4F7F;&#x7528;&#x5B83;&#x53EF;&#x4EE5;&#x8F83;&#x65B9;&#x4FBF;&#x5730;&#x5904;&#x7406;&#x4E0A;&#x8FF0;&#x60C5;&#x51B5;. &#x503C;&#x5F97;&#x4E00;&#x63D0;&#x7684;&#x662F;&#x7EF4;&#x57FA;&#x767E;&#x79D1;&#x4E2D;&#x7684;<a href="http://en.wikipedia.org/wiki/CPU_cache" target="_blank">CPU cache</a>&#x9875;&#x9762;, &#x91CC;&#x9762;&#x9664;&#x4E86;&#x8BFE;&#x5802;&#x4E0A;&#x8BB2;&#x8FC7;&#x7684;&#x77E5;&#x8BC6;, &#x8FD8;&#x6709;&#x8BF8;&#x591A;&#x5EF6;&#x4F38;, &#x503C;&#x5F97;&#x4ED4;&#x7EC6;&#x7422;&#x78E8;.</p>
<p><div class="panel"><div class="lab">&#x5B9E;&#x73B0;cache</div><div class="word-in-panel"><p>&#x5728;NEMU&#x4E2D;&#x5B9E;&#x73B0;&#x4E00;&#x4E2A;cache, &#x5B83;&#x7684;&#x6027;&#x8D28;&#x5982;&#x4E0B;:</p>
<ul>
<li>cache block&#x5B58;&#x50A8;&#x7A7A;&#x95F4;&#x7684;&#x5927;&#x5C0F;&#x4E3A;64B</li>
<li>cache&#x5B58;&#x50A8;&#x7A7A;&#x95F4;&#x7684;&#x5927;&#x5C0F;&#x4E3A;64KB</li>
<li>8-way set associative</li>
<li>&#x6807;&#x5FD7;&#x4F4D;&#x53EA;&#x9700;&#x8981;valid bit&#x5373;&#x53EF;</li>
<li>&#x66FF;&#x6362;&#x7B97;&#x6CD5;&#x91C7;&#x7528;&#x968F;&#x673A;&#x65B9;&#x5F0F;</li>
<li>write through</li>
<li>no-write allocate </li>
</ul>
<p>&#x4F60;&#x8FD8;&#x9700;&#x8981;&#x5728; <code>restart()</code> &#x51FD;&#x6570;&#x4E2D;&#x5BF9;cache&#x8FDB;&#x884C;&#x521D;&#x59CB;&#x5316;, &#x5C06;&#x6240;&#x6709;valid bit&#x7F6E;&#x4E3A;&#x65E0;&#x6548;&#x5373;&#x53EF;. &#x5B9E;&#x73B0;&#x540E;, &#x4FEE;&#x6539; <code>nemu/src/memory/memory.c</code> &#x4E2D;&#x7684; <code>hwaddr_read()</code> &#x548C; <code>hwaddr_write()</code> &#x51FD;&#x6570;, &#x8BA9;&#x5B83;&#x4EEC;&#x8BFB;&#x5199;cache, &#x5F53;cache&#x7F3A;&#x5931;&#x65F6;&#x624D;&#x8BFB;&#x5199;DRAM.</p>
<p>&#x6211;&#x4EEC;&#x5EFA;&#x8BAE;&#x4F60;&#x5C06;cache&#x5B9E;&#x73B0;&#x6210;&#x53EF;&#x914D;&#x7F6E;&#x7684;, &#x4E00;&#x4EFD;&#x4EE3;&#x7801;&#x53EF;&#x4EE5;&#x9002;&#x7528;&#x4E8E;&#x5404;&#x79CD;&#x53C2;&#x6570;&#x7684;cache, &#x4EE5;&#x51CF;&#x5C11;&#x91CD;&#x590D;&#x4EE3;&#x7801;. &#x8FD9;&#x4E5F;&#x662F;&#x5BF9;cache&#x77E5;&#x8BC6;&#x7684;&#x4E00;&#x6B21;&#x5F88;&#x597D;&#x7684;&#x590D;&#x4E60;.</p>
</div></div></p>
<p><div class="panel"><div class="box">&#x7B80;&#x6613;&#x8C03;&#x8BD5;&#x5668;(3)</div><div class="word-in-panel"><p>&#x4E3A;&#x4E86;&#x65B9;&#x4FBF;&#x8C03;&#x8BD5;, &#x4F60;&#x53EF;&#x4EE5;&#x5728;monitor&#x4E2D;&#x6DFB;&#x52A0;&#x5982;&#x4E0B;&#x547D;&#x4EE4;:</p>
<pre><code>cache ADDR
</code></pre><p>&#x8FD9;&#x6761;&#x547D;&#x4EE4;&#x7684;&#x529F;&#x80FD;&#x662F;&#x4F7F;&#x7528;&#x5730;&#x5740; <code>ADDR</code> &#x6765;&#x67E5;&#x627E;cache, &#x5F53;&#x67E5;&#x627E;&#x6210;&#x529F;&#x65F6;, &#x8F93;&#x51FA;&#x76F8;&#x5E94;cache block&#x7684;&#x5185;&#x5BB9;&#x548C;&#x6807;&#x5FD7;&#x4F4D;; &#x67E5;&#x627E;&#x5931;&#x8D25;&#x65F6;, &#x8F93;&#x51FA;&#x5931;&#x8D25;&#x4FE1;&#x606F;, &#x800C;&#x4E0D;&#x662F;&#x8BFB;&#x53D6;DRAM&#x6765;&#x586B;&#x5199;cache. &#x4F60;&#x53EF;&#x4EE5;&#x6839;&#x636E;&#x4F60;&#x7684;&#x5B9E;&#x9645;&#x9700;&#x8981;&#x6DFB;&#x52A0;&#x6216;&#x66F4;&#x6539;&#x8FD9;&#x6761;&#x547D;&#x4EE4;&#x7684;&#x529F;&#x80FD;.</p>
<p>&#x6B64;&#x5916;, &#x7531;&#x4E8E;&#x7B80;&#x6613;&#x8C03;&#x8BD5;&#x5668;&#x4E2D;&#x4F7F;&#x7528; <code>swaddr_read()</code> &#x6765;&#x8FDB;&#x884C;&#x5185;&#x5B58;&#x8BFB;&#x53D6;&#x64CD;&#x4F5C;(&#x5982; <code>x</code>, <code>p</code> &#x7B49;), &#x4F7F;&#x7528;&#x5B83;&#x4EEC;&#x4F1A;&#x5F71;&#x54CD;cache&#x4E2D;&#x7684;&#x5185;&#x5BB9;, &#x5BF9;cache&#x7684;&#x8C03;&#x8BD5;&#x9020;&#x6210;&#x4E0D;&#x4FBF;. &#x4E3A;&#x6B64;, &#x4F60;&#x53EF;&#x4EE5;&#x4FEE;&#x6539;cache&#x5904;&#x7684;&#x4EE3;&#x7801;, &#x52A0;&#x5165;&#x5BF9; <code>nemu_state</code> &#x8FDB;&#x884C;&#x5224;&#x65AD;&#x7684;&#x5185;&#x5BB9;: &#x5F53; <code>nemu_state</code> &#x4E0D;&#x4E3A; <code>RUNNING</code> &#x65F6;, &#x8BF4;&#x660E;NEMU&#x4F4D;&#x4E8E;&#x8C03;&#x8BD5;&#x6A21;&#x5F0F;, &#x6B64;&#x65F6;&#x7684;cache&#x4E5F;&#x76F8;&#x5E94;&#x5207;&#x6362;&#x4E3A;no-read allocate, &#x5373;miss&#x65F6;&#x5B8C;&#x5168;&#x4E0D;&#x5C06;&#x6570;&#x636E;&#x88C5;&#x5165;cache, &#x800C;&#x662F;&#x76F4;&#x63A5;&#x4ECE;&#x4E0B;&#x4E00;&#x5C42;&#x5B58;&#x50A8;&#x7ED3;&#x6784;&#x4E2D;&#x8BFB;&#x5230;&#x7684;&#x6570;&#x636E;&#x76F4;&#x63A5;&#x8FD4;&#x56DE;. &#x8FD9;&#x6837;&#x5C31;&#x80FD;&#x4FDD;&#x8BC1;cache&#x7684;&#x5185;&#x5BB9;&#x4E0D;&#x53D7;&#x7B80;&#x6613;&#x8C03;&#x8BD5;&#x5668;&#x7684;&#x5F71;&#x54CD;&#x4E86;.</p>
</div></div></p>
<p><div class="panel"><div class="box">&#x89C2;&#x5BDF;cache&#x7684;&#x4F5C;&#x7528;</div><div class="word-in-panel"><p>&#x5B9E;&#x73B0;cache&#x540E;, &#x8BA9;NEMU&#x8FD0;&#x884C;matrix-mul&#x7684;&#x6D4B;&#x8BD5;&#x7528;&#x4F8B;. &#x4F60;&#x53EF;&#x4EE5;&#x58F0;&#x660E;&#x4E00;&#x4E2A;&#x8BA1;&#x65F6;&#x53D8;&#x91CF;&#x6765;&#x6A21;&#x62DF;&#x8BBF;&#x5B58;&#x7684;&#x4EE3;&#x4EF7;, &#x5355;&#x4F4D;&#x662F;CPU&#x5468;&#x671F;. &#x6BCF;&#x5F53;cache&#x547D;&#x4E2D;&#x65F6;, &#x8BA1;&#x65F6;&#x53D8;&#x91CF;&#x589E;&#x52A0;2; cache&#x7F3A;&#x5931;&#x65F6;, &#x8BA1;&#x65F6;&#x53D8;&#x91CF;&#x589E;&#x52A0;200. &#x4E3A;&#x4E86;&#x907F;&#x514D;&#x6EA2;&#x51FA;, &#x4F60;&#x6700;&#x597D;&#x5C06;&#x8BA1;&#x65F6;&#x53D8;&#x91CF;&#x58F0;&#x660E;&#x6210; <code>uint64_t</code> &#x7C7B;&#x578B;. &#x5F53;matrix-mul&#x8FD0;&#x884C;&#x7ED3;&#x675F;&#x65F6;, &#x89C2;&#x5BDF;&#x5B83;&#x603B;&#x5171;&#x8FD0;&#x884C;&#x4E86;&#x591A;&#x5C11;&quot;&#x65F6;&#x95F4;&quot;. &#x5C1D;&#x8BD5;&#x4FEE;&#x6539;cache&#x7684;&#x5404;&#x79CD;&#x53C2;&#x6570;(&#x4F8B;&#x5982;&#x628A;cache&#x603B;&#x5927;&#x5C0F;&#x6539;&#x6210;256B), &#x91CD;&#x65B0;&#x8FD0;&#x884C;matrix-mul, &#x89C2;&#x5BDF;&#x5B83;&#x7684;&quot;&#x8FD0;&#x884C;&#x65F6;&#x95F4;&quot;. &#x4F60;&#x4E5F;&#x53EF;&#x4EE5;&#x7EDF;&#x8BA1;&#x66F4;&#x591A;&#x7684;&#x6027;&#x80FD;&#x6307;&#x6807;, &#x4F8B;&#x5982;&#x547D;&#x4E2D;&#x7387;&#x7B49;.</p>
<p>&#x77E9;&#x9635;&#x4E58;&#x6CD5;&#x5728;&#x5DE5;&#x7A0B;&#x5E94;&#x7528;&#x4E2D;&#x5341;&#x5206;&#x5E7F;&#x6CDB;, &#x5982;&#x4F55;&#x8BA9;&#x77E9;&#x9635;&#x4E58;&#x6CD5;&#x7B97;&#x5F97;&#x66F4;&#x5FEB;&#x4E5F;&#x66FE;&#x7ECF;&#x6210;&#x4E3A;&#x4E00;&#x4E2A;&#x7814;&#x7A76;&#x70ED;&#x70B9;. &#x4ECE;&#x5C40;&#x90E8;&#x6027;&#x539F;&#x7406;&#x7684;&#x89D2;&#x5EA6;&#x6765;&#x8FDB;&#x884C;&#x4F18;&#x5316;&#x7684;&#x4E00;&#x4E2A;&#x7B97;&#x6CD5;&#x662F;<a href="http://en.wikipedia.org/wiki/Matrix_multiplication#Communication-avoiding_and_distributed_algorithms" target="_blank">Cannon&#x7B97;&#x6CD5;</a>, &#x6709;&#x5174;&#x8DA3;&#x7684;&#x540C;&#x5B66;&#x53EF;&#x4EE5;&#x770B;&#x770B;&#x5B83;&#x662F;&#x600E;&#x4E48;&#x5DE5;&#x4F5C;&#x7684;.</p>
<p>NEMU&#x4F5C;&#x4E3A;&#x4E00;&#x6B3E;&#x6A21;&#x62DF;&#x5668;, &#x5B83;&#x7684;&#x597D;&#x5904;&#x5728;&#x8FD9;&#x91CC;&#x4F53;&#x73B0;&#x5F97;&#x6DCB;&#x6F13;&#x5C3D;&#x81F4;, &#x4F60;&#x53EF;&#x4EE5;&#x8F7B;&#x800C;&#x6613;&#x4E3E;&#x5730;&#x4FEE;&#x6539;&#x4E00;&#x4E2A;cache&#x7684;&quot;&#x6784;&#x9020;&quot;, &#x9A6C;&#x4E0A;&#x91CD;&#x65B0;&#x5F00;&#x59CB;&#x7EDF;&#x8BA1;&#x65B0;&#x7684;&#x6570;&#x636E;, &#x800C;&#x4E0D;&#x9700;&#x8981;&#x505A;&#x4E00;&#x4E2A;&#x771F;&#x6B63;&#x7684;cache&#x624D;&#x5F00;&#x59CB;&#x6D4B;&#x8BD5;. &#x81EA;&#x4ECE;cache&#x7684;&#x6982;&#x5FF5;&#x88AB;&#x63D0;&#x51FA;&#x6765;, &#x65E0;&#x6570;&#x7684;&#x7814;&#x7A76;&#x8005;&#x63D0;&#x51FA;&#x4E86;&#x4E94;&#x82B1;&#x516B;&#x95E8;&#x7684;cache, &#x5B66;&#x672F;&#x754C;&#x4E2D;&#x7814;&#x7A76;cache&#x7684;&#x8BBA;&#x6587;&#x66F4;&#x662F;&#x6570;&#x4E0D;&#x80DC;&#x6570;, &#x4F46;&#x88AB;&#x5DE5;&#x4E1A;&#x754C;&#x91C7;&#x7EB3;&#x7684;cache&#x7814;&#x7A76;&#x5374;&#x5BE5;&#x5BE5;&#x65E0;&#x51E0;, &#x7A76;&#x5176;&#x539F;&#x56E0;&#x53EA;&#x6709;&#x4E00;&#x4E2A; -- &#x7EB8;&#x4E0A;&#x8C08;&#x5175;, &#x65E0;&#x6CD5;&#x7528;&#x786C;&#x4EF6;&#x5B9E;&#x73B0;. NEMU&#x4F5C;&#x4E3A;&#x4E00;&#x4E2A;&#x6559;&#x5B66;&#x5B9E;&#x9A8C;, &#x65E8;&#x5728;&#x8BA9;&#x5927;&#x5BB6;&#x5DE9;&#x56FA;&#x8BFE;&#x5802;&#x77E5;&#x8BC6;, &#x5E76;&#x4E0D;&#x8981;&#x6C42;&#x5927;&#x5BB6;&#x5B9E;&#x73B0;&#x4E00;&#x4E2A;&#x771F;&#x6B63;&#x7684;cache, &#x4F46;&#x4E5F;&#x5E0C;&#x671B;&#x5927;&#x5BB6;&#x80FD;&#x4ECE;&#x4E2D;&#x660E;&#x767D;&#x4E00;&#x4E2A;&#x9053;&#x7406;: &#x505A;&#x4E8B;&#x60C5;&#x8981;&#x843D;&#x5230;&#x5B9E;&#x5904;&#x624D;&#x6709;&#x4EF7;&#x503C;(&#x7406;&#x8BBA;&#x5DE5;&#x4F5C;&#x9664;&#x5916;). &#x5982;&#x679C;&#x4F60;&#x5BF9;cache&#x7684;&#x786C;&#x4EF6;&#x5B9E;&#x73B0;&#x611F;&#x5174;&#x8DA3;, &#x53EF;&#x4EE5;&#x5C1D;&#x8BD5;&#x7528;verilog&#x5199;&#x4E00;&#x4E2A;direct-mapped, &#x53EA;&#x6709;4&#x9879;, &#x53EF;&#x7EFC;&#x5408;&#x7684;&#x5C0F;cache.</p>
</div></div></p>
<p><div class="panel"><div class="lab">&#x5B9E;&#x73B0;&#x4E8C;&#x7EA7;cache</div><div class="word-in-panel"><p>&#x5728;NEMU&#x4E2D;&#x5B9E;&#x73B0;&#x4E00;&#x4E2A;L2 cache, &#x5B83;&#x7684;&#x6027;&#x8D28;&#x5982;&#x4E0B;:</p>
<ul>
<li>cache block&#x5B58;&#x50A8;&#x7A7A;&#x95F4;&#x7684;&#x5927;&#x5C0F;&#x4E3A;64B</li>
<li>cache&#x5B58;&#x50A8;&#x7A7A;&#x95F4;&#x7684;&#x5927;&#x5C0F;&#x4E3A;4MB</li>
<li>16-way set associative</li>
<li>&#x6807;&#x5FD7;&#x4F4D;&#x5305;&#x62EC;valid bit&#x548C;dirty bit</li>
<li>&#x66FF;&#x6362;&#x7B97;&#x6CD5;&#x91C7;&#x7528;&#x968F;&#x673A;&#x65B9;&#x5F0F;</li>
<li>write back</li>
<li>write allocate </li>
</ul>
<p>&#x4F60;&#x8FD8;&#x9700;&#x8981;&#x5728; <code>restart()</code> &#x51FD;&#x6570;&#x4E2D;&#x5BF9;cache&#x8FDB;&#x884C;&#x521D;&#x59CB;&#x5316;, &#x5C06;&#x6240;&#x6709;valid bit&#x7F6E;&#x4E3A;&#x65E0;&#x6548;&#x5373;&#x53EF;. &#x628A;&#x4E4B;&#x524D;&#x5B9E;&#x73B0;&#x7684;cache&#x4F5C;&#x4E3A;L1 cache, &#x4FEE;&#x6539;&#x5B83;&#x7F3A;&#x5931;&#x7684;&#x64CD;&#x4F5C;, &#x8BA9;&#x5B83;&#x8BFB;&#x5199;L2 cache, &#x5F53;L2 cache&#x7F3A;&#x5931;&#x65F6;&#x624D;&#x8BFB;&#x5199;DRAM.</p>
</div></div></p>
<p><div class="panel"><div class="box">Icache&#x548C;Dcache(&#x9009;&#x505A;, &#x8BF7;&#x8C28;&#x614E;&#x5C1D;&#x8BD5;!)</div><div class="word-in-panel"><p>&#x73B0;&#x4EE3;&#x5904;&#x7406;&#x5668;&#x4E00;&#x822C;&#x6709;&#x4E24;&#x4E2A;L1 cache, &#x5373;Icache(&#x6307;&#x4EE4;cache)&#x548C;Dcache(&#x6570;&#x636E;cache), &#x8FD9;&#x662F;&#x56E0;&#x4E3A;Icache&#x53EA;&#x6709;&#x8BFB;&#x64CD;&#x4F5C;, &#x786C;&#x4EF6;&#x4E0A;&#x5BB9;&#x6613;&#x5B9E;&#x73B0;; &#x540C;&#x65F6;&#x8BFB;&#x6307;&#x4EE4;&#x6BD4;&#x8BFB;&#x6570;&#x636E;&#x91CD;&#x8981;&#x5F97;&#x591A;, &#x5982;&#x679C;&#x8BFB;&#x6570;&#x636E;&#x7F3A;&#x5931;, &#x73B0;&#x4EE3;CPU&#x7684;&#x4E71;&#x5E8F;&#x6267;&#x884C;&#x673A;&#x5236;&#x53EF;&#x4EE5;&#x627E;&#x5176;&#x5B83;&#x5408;&#x9002;&#x7684;&#x6307;&#x4EE4;&#x5148;&#x6267;&#x884C;, &#x4F46;&#x5982;&#x679C;&#x8BFB;&#x6307;&#x4EE4;&#x4E5F;&#x7F3A;&#x5931;, CPU&#x5C31;&#x53EA;&#x80FD;&#x7B49;&#x4E86;. &#x4E3A;&#x4E86;&#x5C3D;&#x53EF;&#x80FD;&#x63D0;&#x9AD8;&#x8BFB;&#x6307;&#x4EE4;&#x7684;&#x547D;&#x4E2D;&#x7387;, &#x5C06;Icache&#x548C;Dcache&#x5206;&#x5F00;&#x662F;&#x4E00;&#x79CD;&#x4E0D;&#x9519;&#x7684;&#x65B9;&#x6CD5;.</p>
<p>&#x4F60;&#x4E5F;&#x53EF;&#x4EE5;&#x5C1D;&#x8BD5;&#x5728;NEMU&#x4E2D;&#x5206;&#x522B;&#x5B9E;&#x73B0;Icache&#x548C;Dcache, &#x8BA9; <code>instr_fetch()</code> &#x51FD;&#x6570;&#x8BBF;&#x95EE;Icache, &#x5176;&#x4F59;&#x8BBF;&#x95EE;&#x6570;&#x636E;&#x7684;&#x63A5;&#x53E3;&#x51FD;&#x6570;&#x8BBF;&#x95EE;Dcache. &#x4F46;&#x5728;&#x8FD9;&#x4E4B;&#x524D;, &#x8BF7;&#x4F60;&#x6DF1;&#x601D;&#x719F;&#x8651;: &#x662F;&#x4E0D;&#x662F;&#x8FD9;&#x6837;&#x5C31;&#x4E07;&#x4E8B;&#x5927;&#x5409;&#x4E86;? &#x8FD8;&#x6709;&#x6CA1;&#x6709;&#x4EC0;&#x4E48;&#x9700;&#x8981;&#x8003;&#x8651;&#x7684;&#x95EE;&#x9898;? &#x5982;&#x679C;&#x6709;&#x7684;&#x8BDD;, &#x8981;&#x600E;&#x4E48;&#x89E3;&#x51B3;?</p>
</div></div></p>
<p><div class="panel"><div class="lab">&#x6E29;&#x99A8;&#x63D0;&#x793A;</div><div class="word-in-panel"><p>PA3&#x9636;&#x6BB5;1&#x5230;&#x6B64;&#x7ED3;&#x675F;.</p>
</div></div></p>
<footer class="page-footer-ex"> <span class="page-footer-ex-copyright"> By <a href="https://sashimi-yzh.github.io/" target="_blank">Zihao Yu</a>, &#x91C7;&#x7528;<a href="http://creativecommons.org/licenses/by-nc-sa/3.0/cn/" target="_blank">&#x77E5;&#x8BC6;&#x5171;&#x4EAB; &#x7F72;&#x540D;-&#x975E;&#x5546;&#x4E1A;&#x6027;&#x4F7F;&#x7528;-&#x76F8;&#x540C;&#x65B9;&#x5F0F;&#x5171;&#x4EAB; 3.0 &#x4E2D;&#x56FD;&#x5927;&#x9646; &#x8BB8;&#x53EF;&#x534F;&#x8BAE;</a>&#x53D1;&#x5E03; </span> &#xA0;&#xA0;&#xA0;&#xA0;&#xA0;&#xA0;&#xA0;&#xA0;&#xA0;&#xA0; <span class="page-footer-ex-footer-update"> &#x6B64;&#x9875;&#x9762;&#x4FEE;&#x8BA2;&#x4E8E;:  2019-05-03 18:33:11 </span> </footer>
                                
                                </section>
                            
    </div>
    <div class="search-results">
        <div class="has-results">
            
            <h1 class="search-results-title"><span class='search-results-count'></span> results matching "<span class='search-query'></span>"</h1>
            <ul class="search-results-list"></ul>
            
        </div>
        <div class="no-results">
            
            <h1 class="search-results-title">No results matching "<span class='search-query'></span>"</h1>
            
        </div>
    </div>
</div>

                        </div>
                    </div>
                
            </div>

            
                
                <a href="PA3.html" class="navigation navigation-prev " aria-label="Previous page: PA3 - 虚实交错的魔法: 存储管理">
                    <i class="fa fa-angle-left"></i>
                </a>
                
                
                <a href="3.2.html" class="navigation navigation-next " aria-label="Next page: IA-32的故事">
                    <i class="fa fa-angle-right"></i>
                </a>
                
            
        
    </div>

    <script>
        var gitbook = gitbook || [];
        gitbook.push(function() {
            gitbook.page.hasChanged({"page":{"title":"Cache的故事","level":"1.5.1","depth":2,"next":{"title":"IA-32的故事","level":"1.5.2","depth":2,"path":"3.2.md","ref":"3.2.md","articles":[{"title":"混沌初开","level":"1.5.2.1","depth":3,"path":"3.2.1.md","ref":"3.2.1.md","articles":[]},{"title":"建立新秩序","level":"1.5.2.2","depth":3,"path":"3.2.2.md","ref":"3.2.2.md","articles":[]},{"title":"迈进新时代","level":"1.5.2.3","depth":3,"path":"3.2.3.md","ref":"3.2.3.md","articles":[]},{"title":"从一到无穷大","level":"1.5.2.4","depth":3,"path":"3.2.4.md","ref":"3.2.4.md","articles":[]}]},"previous":{"title":"PA3 - 虚实交错的魔法: 存储管理","level":"1.5","depth":1,"path":"PA3.md","ref":"PA3.md","articles":[{"title":"Cache的故事","level":"1.5.1","depth":2,"path":"3.1.md","ref":"3.1.md","articles":[]},{"title":"IA-32的故事","level":"1.5.2","depth":2,"path":"3.2.md","ref":"3.2.md","articles":[{"title":"混沌初开","level":"1.5.2.1","depth":3,"path":"3.2.1.md","ref":"3.2.1.md","articles":[]},{"title":"建立新秩序","level":"1.5.2.2","depth":3,"path":"3.2.2.md","ref":"3.2.2.md","articles":[]},{"title":"迈进新时代","level":"1.5.2.3","depth":3,"path":"3.2.3.md","ref":"3.2.3.md","articles":[]},{"title":"从一到无穷大","level":"1.5.2.4","depth":3,"path":"3.2.4.md","ref":"3.2.4.md","articles":[]}]}]},"dir":"ltr"},"config":{"gitbook":"3.x.x","theme":"default","variables":{},"plugins":["localized-footer","page-footer-ex","ace","nestedmd","mdinhtml"],"pluginsConfig":{"ace":{},"page-footer-ex":{"copyright":"By [Zihao Yu](https://sashimi-yzh.github.io/), 采用[知识共享 署名-非商业性使用-相同方式共享 3.0 中国大陆 许可协议](http://creativecommons.org/licenses/by-nc-sa/3.0/cn/)发布","markdown":true,"update_format":"YYYY-MM-DD HH:mm:ss","update_label":"此页面修订于: "},"mdinhtml":{},"search":{},"localized-footer":{"filename":"FOOTER.md","hline":"true"},"lunr":{"maxIndexSize":1000000,"ignoreSpecialCharacters":false},"nestedmd":{},"fontsettings":{"theme":"white","family":"sans","size":2},"highlight":{},"sharing":{"facebook":true,"twitter":true,"google":false,"weibo":false,"instapaper":false,"vk":false,"all":["facebook","google","twitter","weibo","instapaper"]},"theme-default":{"styles":{"website":"styles/website.css","pdf":"styles/pdf.css","epub":"styles/epub.css","mobi":"styles/mobi.css","ebook":"styles/ebook.css","print":"styles/print.css"},"showLevel":false}},"structure":{"langs":"LANGS.md","readme":"README.md","glossary":"GLOSSARY.md","summary":"SUMMARY.md"},"pdf":{"pageNumbers":true,"fontSize":12,"fontFamily":"Arial","paperSize":"a4","chapterMark":"pagebreak","pageBreaksBefore":"/","margin":{"right":62,"left":62,"top":56,"bottom":56}},"styles":{"website":"styles.css","pdf":"styles.css"}},"file":{"path":"3.1.md","mtime":"2019-05-03T10:33:11.671Z","type":"markdown"},"gitbook":{"version":"3.2.3","time":"2019-05-03T10:36:24.880Z"},"basePath":".","book":{"language":""}});
        });
    </script>
</div>

        
    <script src="gitbook/gitbook.js"></script>
    <script src="gitbook/theme.js"></script>
    
        
        <script src="gitbook/gitbook-plugin-ace/ace/ace.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-ace/ace.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-search/search-engine.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-search/search.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-lunr/lunr.min.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-lunr/search-lunr.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-sharing/buttons.js"></script>
        
    
        
        <script src="gitbook/gitbook-plugin-fontsettings/fontsettings.js"></script>
        
    

    </body>
</html>

